#include <string>
using namespace std;
int monotoneIncreasingDigits(int n) {
  string str_n = to_string(n);
  int len = str_n.size();
  // 记录从哪一位开始，将后面所有字符变为9
  int flag = len;
  for (int i = len - 1; i >= 1; --i) {
    if (str_n[i] < str_n[i - 1]) {
      str_n[i - 1]--;
      flag = i;
    }
  }
  for (int i = flag; i < len; ++i) {
    str_n[i] = '9';
  }
  return atoi(str_n.data());
}